They've been giving fans a peek into the world of recording their new record via some studio updates that can be seen here: http://vimeo.com/relientk.

Tour dates are as follows:
May 26 Pomona, CA The Glass House
May 27 Bakersfield, CA The Dome
May 28 Orangevale, CA The Boardwalk
May 29 Eugene, OR Indigo Distric
May 30 Portland, OR Wonder Ballroom
May 31 Seattle, WA Neumo's
June 2 Spokane, WA Knitting Factory
June 3 Boise, ID Knitting Factory
June 4 Salt Lake City, UT Murray Theatre
June 22 Ashville, NC Orange Peel
June 23 Raleigh, NC Lincoln Theatre
June 26 Rochester, NY Water Street
June 29 Green Bay, WI Riverside Ballroom
June 30 Duluth, MN Grandmas Sports Garden
July 2 Lawrence, KS Granada Theatre
July 3 Omaha, NE Slowdown

For more info on Relient K, visit the JFH Artists Database.